#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int missingNumber(int* nums, int numsSize)
//{
//    int i = 0;
//    for (i = 0; i < numsSize - 1; i++)
//    {
//        int j = 0;
//        int flag = 0;
//        for (j = 0; j < numsSize - i - 1; j++)
//        {
//            if (nums[j] > nums[j + 1])
//            {
//                int temp = nums[j];
//                nums[j] = nums[j + 1];
//                nums[j + 1] = temp;
//                flag = 1;
//            }
//        }
//        if (flag == 0)
//            break;
//    }
//    for (i = 0; i < numsSize; i++)
//    {
//        if ((nums[i] + 1) != nums[i + 1])
//        {
//            return nums[i] + 1;
//        }
//    }
//}
//
//int main()
//{
//    int arr[] = { 9,6,4,2,3,5,7,0,1 };
//    int k = 9;
//    int num = missingNumber(arr, k);
//    printf("%d\n", num);
//    return 0;
//}